class code2 {
    //黄金矿工
    boolean[][] vis;
    int m,n;
    int[] dx = {0,0,1,-1};
    int[] dy = {1,-1,0,0};
    int ret = 0;
    public int getMaximumGold(int[][] g) {
        m = g.length;
        n = g[0].length;
        vis = new boolean[m][n];

        //找到第一个位置
        for(int i=0;i<m;i++) {
            for(int j=0;j<n;j++) {
                if(g[i][j]!=0) {
                    vis[i][j] = true;
                    dfs(g,i,j,g[i][j]);
                    vis[i][j] = false;
                }
            }
        }

        return ret;
    }
    void dfs(int[][] g,int i,int j,int path) {
        //递归出口
        ret = Math.max(ret,path);//每一次递归都统计

        for(int k=0;k<4;k++) {
            int x = i + dx[k];
            int y = j + dy[k];
            if(x>=0 && x<m && y>=0 && y<n && !vis[x][y] && g[x][y]!=0) {
                vis[x][y] = true;
                dfs(g,x,y,path+g[x][y]);
                vis[x][y] = false;
            }
        }
    }
}